/*
 * @lc app=leetcode.cn id=509 lang=javascript
 *
 * [509] 斐波那契数
 */

// @lc code=start
/**
 * @param {number} n
 * @return {number}
 */
var fib = function (n) {
  function f(a, b, n) {
    if (n < 1) return a;
    return f(b, a + b, n - 1);
  }

  return f(0, 1, n);
};
// @lc code=end
